
//1004.最大连续1的个数III
class Solution {
    public:
        int longestOnes(vector<int>& nums, int k) {
            //本题与上面的删除一个元素以后全是1的最长子字符串类似
            //本题是将K个0变成1
            int left=0,n=nums.size();
            int ret=0,zero=0;
            for(int right=0;right<n;right++)
            {
                //入窗口
                if(nums[right]==0) zero++;  
                while(zero>k)
                    if(nums[left++]==0) zero--;  //出窗口
    
                //更新答案
                ret=max(ret,right-left+1);
            }
            return ret;
        }
    };